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Abstract. We give formulas for the number of ac?-nilpotent ideals 
of a Borel subalgebra of a Lie algebra of type B or D containing a 
fixed number of root spaces attached to simple roots. This result 
solves positively a conjecture of Panyushev [T^ 3.5] and affords 
a complete knowledge of the above statistics for any simple Lie 
algebra. We also study the restriction of the above statistics to the 
abelian ideals of a Borel subalgebra, obtaining uniform results for 
any simple Lie algebra. 



1. Introduction 

Let be a complex finite-dimensional simple Lie algebra. Fix a Borel 
subalgebra b of g, and let n be its nilradical. If q is of type X, denote 
by X(X) denote the set of aci-nilpotent ideals b, i.e. the ideals of b 
which are contained in n. Let A+, 11 denote respectively the positive 
and simple systems of the root system A of g corresponding to b. Then 
i G if and only if i = Qa, where Qa is the root space attached 

to a and $i C is a dual order ideal of A+ (w.r.t. the usual order: 
Q;</3is/5 — aisa sum of positive roots), arf-nilpotent ideals have 
been intensively investigated in recent literature: see references in . 
The first goal of this short paper is to solve positively conjecture 3.5 of 
|12] . This conjecture regards the following statistics on X(X): 



Px(j) = l{iex(x):|nn<i>i|=j}| 

(0 < J < The formulas expressing Px{j) for the classical Lie 
algebras are given in the following theorem. The result in type A has 
been proved in [T21 Theorem 3.4], together with the equality Pb„ = 
Pc„- The formulas for types B, D are conjecture 3.5 of the same paper. 
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Theorem 1.1. For < j < n we have 




if 3 = 
) ifl<j<n. 



We remark that the numerical values of Px{j) in the exceptional 
cases are easily calculated from the knowledge of -Px(O) using the 
inclusion-exclusion principle: see [T2l §3]. On the other hand, the 
number -Px(O) can be uniformly described: see Remark 12. II 

The relevance of the statistics Px is motivated by the following dis- 
cussion. It is known [5j that the cardinality of X is given by the gener- 



alized Catalan number 7^ n(ej + /i + l) (see Remark |2. II for undefined 



notation) as well as that of clusters, certain subsets of U —11 which 
play a major role in Zelevinsky's theory of cluster algebras [7j. Panyu- 
shev noticed that Px{j) also counts the number of clusters having j 
elements in —11. Looking for a conceptual explanation of the interplay 
between ad-nilpotent ideals and clusters is an interesting open problem. 

Theorem 11.11 is proved in the next section. The final section deals 
with a formula for the same statistics on the subset I""^ of I consisting of 
abelian ideals. The study of X"'', pursued by Kostant, started an intense 
research activity which was later extended by considering arf-nilpotent 
ideals. Abelian ideals turn out to appear in several contexts, ranging 
from the structure of the exterior algebra of g to affine algebras ^ 
and to difficult problems in classical invariant theory [TT] . The key fact 
originating this activity is the following celebrated enumerative result 
by Dale Peterson, which we are going to exploit: 



Regarding our statistics, we obtain the following "uniform" result. 
Let P, Q denote the weight and root lattice of A and let z{g) = \P/Q\ 
be the connection index. 

Theorem 1.2. The number PxU) of abelian ideals of b in a Lie al- 
gebra of type X and rank n containing j simple roots is given by 



n 



(LI) 





if 3=0, 
if 3=1, 
if 3 > 1 
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2. Proof of Theorem 11.11 

Our approach to Panyushev's conjecture is based on Shi's encoding 
[13] of ad-nilpotent ideals for classical Lie algebras via (possibly shifted) 
shapes as formulated in [3] . More precisely, consider a staircase dia- 
gram Tx of shape (n, n — 1, . . . , 1) in type An (respectively a shifted 
staircase diagram of shape {2n — 1, 2n — 3, . . . , 1) for S„ and C„, and 
of shape (2n — 2, 2n — 4, . . . , 2) for -D„). Arrange in the diagram the 
positive roots of A according to the formulas 

n,j — Oi + ■ ■ ■ + a„-j+i 1 < j < j < 

+ ttn-i) + an if i < n - 1, 

if n < J < 2n — i. 

+ On ) if J < ~ 1, 

if n < j < 2n — i. 

+ an-2) + oin-i + a„ if j < n - 2, 
if j = 71 - 1, 
if n < J < 2n — 1 — i. 

in types C„, respectively. E.g., in types A^^C^.B-i^D^ we 

have, respectively 

ai + a2 + as + 04 ai + 0:2 + as oii + a2 ai 
Q!2 + ^3 + 0^4 "2 + as "2 

as + oii "3 
a4 

2ai + 2a2 + as ai + 2a2 + as 

2a2 + as 



Qi + ■ ■ 


■ + ftj-i + 2(aj 


+ 


cti + ■ ■ 


■ + Ol2n-j 




ai + ■ ■ 


■ + + 2(aj+i 


+ 


Qi + ■ ■ 


■ + Ol2n-j 




Qi + ■ 


■■+aj+ 2{aj+i 


+ 


ai + ■ 


■ ■ + an-2 + an 




Qi + ■ 


■ ■ + a2n-j-l 





ai + a2 + as ai + a2 ai 

a2 + as a2 
as 



ai + 2a2 + 2as 



ai + a2 + 2as 
a2 + 2as 



ai 
a2 
as 



a2 
as 



as 



ai + a2 
a2 



ai 



Ql + 2Q2 +03+04 Oi + O2 + 03 + 04 Oi + O2 + 04 Oi + O2 + 03 Oi + O2 Ol 
O2 + 03 + 04 O2 +04 O2 + 03 O2 

04 03 

Then 1{X) is in bijection with the set Sx of subdiagrams of Tx when 
X = A,B,C whereas in type D one has to consider also the sets of 
boxes of To which become subdiagrams of To upon switching columns 
n — 1, n (see [13] or [3]). 
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In turn to each subdiagram we can associate a lattice path of length 
2n, starting from the origin and never going under the x-axis, with 
step vectors (1,1), (1,-1) (see [ID])- The correspondence between 
subdiagrams and paths is best explained with an example at hand. 
Let n = 9 and consider, for type i?„ or C„, the shifted partition 
(16, 13, 11, 8, 7, 5, 3), see Figure 1 (here, as in Figure 3, the origin coin- 
cides with the left upper corner of the diagram, and the y-axis points 
downwards). Connect the point (2n, 0) to the border of the subdia- 
gram with an horizontal segment, and consider the zig-zag line formed 
by the horizontal segment and the right border of the subdiagram. Ro- 
tate the figure by 45° in the positive direction and then flip it across a 
vertical line. After rescaling (in the obvious way) we obtain the desired 
lattice path. See Figure 2 for the path corresponding to the partition 
of Figure 1. (To make a comparison easy, the steps which correspond 
to thick segments in Figure 1 are also made thick in Figure 2.) 



x = y 




Figure 2 



So we have associated to any subdiagram of Tb„ (or Tc„) a lattice 
path of length 2n. In a similar way we can associate to any subdiagram 
of Td„ a lattice path of length 2n — 1. Slight modifications are needed 
to define a correspondence in type An. Start from the point (ra + 1, 0), 
reach and follow the right border of the diagram. End in the point 
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(0, n + 1): see Figures 3,4 for the case of the partition (5, 3, 1, 1, 1, 0, 0), 
relative to Aj. 

Figure 3 
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Figure 4 



In type this correspondence turns out to be a bijection between 
I{An) and the set of Dyck paths of length 2n + 2, whereas in types 
Bn, Cn one gets a bijection with the set of paths of length 2n not 
necessarily ending on the 

Remark that in cases Bn-, Cn our statistics Px translates into the 
one which counts the number of returns of the paths, i.e. the number 
of contact points of the path with the x-axis minus one. In type An the 
statistics Px counts the number of returns minus one (so the statistics 
has value for the path of Figure 4) . 

Denote by Bn,h,j the set of paths of the previous type having length 
n, ending in the point (n, h) and having exactly j returns. The enu- 
meration of such objects has been known since a long time (see [HI §2] 
for historical details and generalizations). As usual we set (J^) = if 
m < 0. 

Proposition 2.1. [6l 13, Cor. 3.2] Assume n = h, mod2. Then 
(2.1) l^nAjl = n+h 1 ~ ( 
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Note that if a path has length n and ends at height j , then n + j is 
even. In particular, ii n + h is odd then Bn,h,j = for any j. We have 
immediately 

j + 1 f2n-f 



+2,0,j+l| 



n + i \ n 



2n 



PBM=PcM=l^\B2n,hA 
h=0 



2n - J - 
n — 1 



which are the desired formulas in cases An, B^, Cn- 

For type D we argue as follows. First observe that, in the diagramatic 
encoding, ideals can be counted as 

(2.2) 2\SDA-\Vn\ 

Vn being the set of subdiagrams of Td„ having columns n — l,n of 
equal length. So we have to understand our statistics on Sd„ and on 
Vn- Ideals corresponding to subdiagrams in S^^ give rise to paths 
starting from the origin and having length 2n — 1. The number of 
simple roots belonging to $i for such an ideal i is exactly the number 
of returns of the corresponding path precisely when the ideal does not 
contain In this latter case to get the number of simple roots one 
has to add 1 to the number of returns. On the other hand the ideals 
containing a„ are exactly the ones giving rise to paths ending at height 
1. Therefore the piece in degree j of our statistics coming from Sd„ is 

2n-l 

\B2n-l,h,j \ + |^2n-l,l,i-l| 



E 

h=3 



2n-j- 2\ f2n - j - 1\ f2n - j - 1 

n J \ n — 1 J \ n 
'2n - j - 2' 
n-2 

We have used relation (12. ip to evaluate the left hand side of the previous 
expression. 

Now remark that the contribution to the piece of degree j of our 
statistics coming from P„ is 

Pb„.Aj) - Pa^.Aj - 1) + Pa^.,{3 - 2). 

Note in fact that to any diagram in P„ we can associate a diagram in 
2s„_i by deleting the n-th. column. In so doing our statistics counts: 

(a) all paths for type -B„_i having j returns and end point not lying 
on the X-axis; 

(b) all paths for type Bn-i having j — 1 returns and end point on the 
X-axis. 

It is clear that paths for Bn-i having k returns and end point on 
the the same as paths for A„_2 with k — 1 returns. Hence 
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contribution (a) is Pb„^iU) ~ Pa„-2U ~ 1); ^ind contribution (b) is 
-Pa„_2(j ~ 2). Relation (12.21) and some elementary calculations yield 
the last formula in the Theorem. 

Remark 2.1. It is worth recalling that the value -Px(O) has a spe- 
cial geometric meaning. Indeed, ad-nilpotent ideals correspond to con- 
nected components in the dominant chamber of (() being a Cartan 
subalgebra of g) determined by the hyperplanes (a,a:) = 0, = 
1, a G A"*". More precisely, the open region associated to the ideal i is 
determined by the inequalities < < 1 if Qa 't- i, and (q;,x) > 1 

if 0Q, C i. Panyushev proved that an ideal in X does not contain a sim- 
ple root space if and only if the corresponding region is bounded (see 
p!2l Proposition 3.7]). He also found the following remarkable formula 
(see [12j, Proposition 3.10]): 

1 " 

' ' 1=1 

Here W is the Weyl group, h the Coxeter number and ei, . . . , e„ the 
exponents of 0. -Px(O) is also the number of positive clusters. 

3. Proof of Theorem 11.21 

Lemma 3.1. An abelian ideal i G X"'' may contain at most one simple 
root space. 

Proof. Let a, a' G H such that Qa,Qa' C i. Consider a minimal length 
path from a to a' in the Dynkin diagram of g. By Corollaire 3 in P, 
VI, 1.7] the sum 7 of the simple roots in the path belongs to A"*" as 
well as 7 — a. Moreover 7 > a, 7 — a > a'. Therefore g^ C i, Q^-a C. i. 
But [ga,B7-a] = g7, hcucc 1 is uot abeliau. □ 

Recall that an arf-nilpotent ideal is nilpotent, i.e. its descending 
central series 

ID [i,i] D [[i,i],i] D [[[i,i],i]i] D 

has a finite number ?T,(i) of non zero terms. In particular, i is an abelian 
ideal if and only if ?T,(i) < 1. Also recall that ati-nilpotent ideals are 
in canonical bijection with antichains (i.e., subset formed by mutually 
non-comparable elements) in the root poset. The correspondence is 
given by mapping an ideal to its minimal roots w.r.t <, and the inverse 
map associates to an antichain A the ideal ® ® ga- 

f3€Aa>l3 

n 

If H = {ai, . . . , an}, denote by 6* = ^ aiUi the highest root of A. 

i=l 

Lemma 3.2. Let ij = ga, 1 < j < Then 
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Proof. We use the following result of Cliari, Dolbin and Ridenour [S], 
Theorem 1]. Let i an ati-nilpotent ideal corresponding to the antichain 
A = {Pi, . . . , Pk}. Then n(i) = s if and only if s is the minimal non- 
negative integer such that + . . . + ^ 9 (repetitions in the j3 
are allowed). The claim follows immediately, because the antichain at- 
tached to ij consists only of aj, and d — ajaj = (^i'^i~^Y17=j+i ^i'^i 
belongs to the positive root lattice, whereas 

j-l n 

9 — {ttj + l)aj = ^ aitti — ttj + ^ ttitti 

i=l i=j+l 

does not. □ 

We are ready to prove Theorem 11.21 The result follows combining 
(11. ip and Lemma [3.11 if we prove that Px{^) = — 1. On the other 
hand Lemma 13.21 implies that Pxi^) equals the number of indices i 
such that = 1. The latter number is known to coincide with z{g) — 1 
(see P VI, §2.3]). 
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